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Abstract. To each knot K C S 3 one can associated its knot Floer homology HFK(K), a finitely 
generated bigraded abelian group. In general, the nonzero ranks of these homology groups lie on 
a finite number of slope one lines with respect to the bigrading. The width of the homology is, 
in essence, the largest horizontal distance between two such lines. Also, for each diagram D of K 
there is an associated Turaev surface, and the Turaev genus is the minimum genus of all Turaev 
surfaces for K. We show that the width of knot Floer homology is bounded by Turaev genus plus 
one. Skein relations for genus of the Turaev surface and width of a complex that generates knot 
Floer homology are given. 



1. Introduction 

Knot Floer homology is an invariant introduced by Ozsvath and Szabo (cf. [TO]) and indepen- 
dently by Rasmussen (cf. [11]) that associates to each knot K C S 3 a bigraded abelian group 

HFK(K) whose graded Euler characteristic is the symmetric Alexander polynomial of K. The 
boundary map of the complex that generates knot Floer homology involves counting holomorphic 
disks in the symmetric product of a Riemann surface. Manolescu, Ozsvath, and Sarkar proved that 
the boundary map has a combinatorial description (cf. [6]); however, knot Floer homology can still 
be challenging to compute for knots with many crossings. 

Since HFK{K) is a finitely generated bigraded abelian group, it is nontrivial in only finitely 
many bigradings. These nontrivial groups arise on a finite number of slope one lines with respect 
to the bigrading. Knot Floer width whf{K) is the largest difference between the y- intercepts of 
two lines that support HFK(K) plus one. 

Each knot diagram has an associated Turaev surface, an unknotted oriented surface on which the 
knot has an alternating projection. The Turaev genus of a knot gx{K) is the minimum genus over 
all Turaev surfaces for the knot. A precise description of the Turaev surface is given in Section [3j 
Originally, the Turaev surface was developed to answer questions about the Jones polynomial (cf. 
|12j ) . The genus of this surface gives a natural bound for width of the reduced Khovanov homology 
WKh(K), a homology theory for knots whose graded Euler characteristic gives the Jones polynomial 
(cf. [8], see also [2]). Manturov showed that wxh(K) < gr{K) + 1. The main result of this paper 
proves an analogous theorem for knot Floer homology This is the first known application of the 
Turaev surface in knot Floer homology, and one wonders if there could be more. 

Theorem 1.1. Let K C S 3 be a knot. The knot Floer width of K is bounded by the Turaev genus 
of K plus one: 

w H f{K) <g T (K) + l. 

In [9], Ozsvath and Szabo classify knot Floer homology for alternating knots. This classification 
has a nice consequence: if K is an alternating knot, then whf{K) = 1. It is also known that 
K is alternating if and only if gx(K) = (cf. [3]). The main result is a generalization of these 
two facts. This also establishes a common bound for knot Floer and reduced Khovanov width. In 
general, how these two quantities compare to one another is unknown. Using the tables in [T] and 
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Bar-Natan's knot atlas, one can compute knot Floer width whf(K) and reduced Khovanov width 
wxh(K) for knots with small crossings, which results in the following observation: if K is a knot 
with less than 12 crossings, then whf(K) = WKh(K). In a recent paper, Manolescu and Ozsvath 
show that for quasi-alternating links, both wxh{K) and whf{K) are equal to one (cf. [7]). 

This paper is organized as follows. Section [2] describes the width of the knot Floer complex and 
how width behaves under a crossing change. Section [3] defines the Turaev surface and describes 
an algorithm for computing the genus of this surface. Moreover, the behavior of this genus under 
a crossing change is given. Section 0] gives the proof of the main result and describes an example. 
Section [5] gives skein relations for the genus of the Turaev surface and for width of a complex that 
generates knot Floer homology. 

Special thanks is given to Scott Baldridge; his guidance has been instrumental in the completion 
of this paper. The author also thanks Oliver Dasbach, Neal Stoltzfus, and Brendan Owens for 
many helpful conversations. 



2.1. Kauffman States and the Knot Floer Complex. The chain complex used to generate 
knot Floer homology can be described using Kauffman states. These states and their relations 
to checkerboard graphs are discussed thoroughly by Kauffman (cf. [5], see also The set of 
Kauffman states generate (as Z-modules) the chain complex that yields knot Floer homology (cf. 



Let D be the diagram of an oriented knot K C S 5 and T be the 4-valent graph embedded in the 
plane obtained by changing each crossing of D to a vertex. Choose a marked edge e in T, and let Q 
and R be the two faces of T that are incident to e. At each crossing, there are four local faces (not 
necessarily distinct). A Kauffman state for {D,e) is a map that assigns to each vertex of T one of 
the four local faces such that each face of V except Q and R is assigned to exactly one crossing. 
This assignment is indicated by placing a dot in one of the four local faces at each crossing, as in 
Figure El 

Let S = S(D, e) be the set of all Kauffman states for the diagram D with marked edge e. Define 
two functions A : S — > Z and M : S — > Z, called the Alexander filtration level and the Maslov 
grading respectively. For each vertex in T, the choice of a local face determines the local contribution 
to both the Maslov and the Alexander gradings as shown in Figures [1] and O The Maslov grading 



is defined to be the sum of all local Maslov contributions, and the Alexander filtration level is the 
sum of all local Alexander contributions. 

The Kauffman states of a knot diagram (D, e) are supported on a finite number of Alexander- 
Maslov bigrading diagonals. Let 



2. Knot Floer Width 




Figure 1. The local Alexander filtration level 



A = max{,4(s) - M{s)\s e S}, 
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Figure 2. The local Maslov grading 




Figure 3. This Kauffman state s for the 819 knot has A(s) = -2 and M(s) = —5. 

and 

5 = mm{A{s) - M(s)\s 6 S}. 

Definition 2.1. The width w(D,e) of diagram D of an oriented knot K with distinguished edge e 
is defined to be w(D, e) = A — S + 1. 

2.2. Checkerboard Graphs and a Graph Theoretic Interpretation of Kauffman States. 

Recall that there is a graph-theoretic interpretation of Kauffman states (cf. [5]). Color the faces of 
r black or white in a checkerboard fashion, following the rule that no two faces that share an edge 
are colored the same. This gives rise to two graphs T\ and T2. The vertices of T\ correspond to the 
black faces, and the edges of T\ connect vertices whose corresponding black faces are incident to a 
common vertex in T. Similarly, the vertices of T2 correspond to white faces, and the edges of T<i 
connect vertices whose corresponding white faces are incident to a common vertex in T. Moreover, 
label each edge of T\ and T2 by one of the following: a + , a_ , /3_ or @ + , as shown in Figure [H 




oc + a_ p_ p + 

Figure 4. The edges in the checkerboard graphs are labeled accordingly. 

Observe that the two checkerboard graphs are embedded in the plane and are dual to one another. 
Furthermore, note that a + edges are dual to a_ edges, and /?+ edges are dual to /?_ edges. An 
example of the 819 knot and its corresponding checkerboard graphs is given in Figures [5] and [6l 

The Kauffman states S(D, e) are in 1-1 correspondence with pairs of spanning trees t\ C T\ and 
ti C T2 satisfying the condition that each vertex of T has exactly one associated edge in t\ or ti 
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Figure 5. The knot 819 with a checkerboard coloring 




Figure 6. The checkerboard graphs for the diagram of 819 given in Figure [5] 

(cf. [5]). Observe that this implies if two edges x in T\ and y in T2 are dual to one another, then 
either x is in t± or y is in £2- in this paper, a Kauffman state s G S(D,e) will often be identified 
with a pair of such spanning trees and written as s = (ti,tz). The roots of these spanning trees 
are the vertices corresponding to the two faces Q and R that are incident to e. Make t\ and t% into 
directed graphs by choosing the head of each edge to point away from the root (see Figure [7]) . 




Figure 7. The two spanning trees t\ and ti for the state shown in Figure [3j Solid 
arcs indicate edges that are in the spanning tree. Dashed arcs indicate edges in the 
checkerboard graphs but not in the spanning tree. 

2.3. Width of a Diagram. The Kauffman state complex depends on the choice of marked edge, 
however, the width does not. 

Proposition 2.2. Let D be an oriented knot diagram, and let e and e' be marked edges in T. Then 
w(D,e) = w(D,e'). 

Proof. Consider the Kauffman state s = (£1^2) as a pair of rooted spanning trees in T\ and T2. 
The dots of the state s can be recovered as follows. Let x be a directed edge in either t± or £2- 
Then x has an associated crossing c in D and the head and tail of x lie in two different local faces 
around c. The local face of c that contains the dot for s is the face that contains the head of 
x. Changing the marked edge in D corresponds to (possibly) changing the root in t\ or £2- This 
implies that the direction of the edge x may change. However, the local difference between the 
Alexander and Maslov grading does not depend on the endpoint of x chosen. Notice if x is marked 
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a_i_, then the local difference is 5, regardless of where the head (ie. the dot in the Kauffman state) 
is. Similarly, if x is marked /3_, then the local difference is — ^, and if x is marked a_ or /3 + , then 
the local difference is (see Figures [TJ [2j andU]). Thus the overall difference A(s) — M(s) remains 
unchanged, and hence w(D,e) = w(D,e'). □ 

Note that a marked edge is no longer required to define width. Thus width for an oriented knot 
projection will now be denoted w(D). 

The Kauffman state complex is a chain complex that generates knot Floer homology HFK(K) 
(cf. [9j). Thus HFK(K) inherits its bigrading from the construction described previously, and 
there is an analogous notion of width. Let 

A K = max{4(() - M(£)|£ is a generator of HFK(K)}, 

and 

5 K = min{A(£) - M(f)|f is a generator of HFK(K)}. 
Definition 2.3. The knot Floer width whf(K) of a knot K in S 3 is given by 

w HF (K) = A K -5 K + l. 

This immediately implies 

(2.1) whf(K) < mm{w(D)\D is a diagram for K}. 

A Kauffman state s 6 S(D,e) is said to be on the maximal diagonal if A(s) — M(s) = A and 
on the minimal diagonal if A(s) — M(s) = 5. Define a map 77 : S — > Z by setting r/(s) equal to the 
difference between the number of a+ edges and /?_ edges in s. From the proof of Proposition 12.21 
the calculation of the local difference for each edge implies that 

A(s)-M(s) = ± V (s). 

Therefore s is on the maximal diagonal if rj(s) is maximized and on the minimal diagonal if rj(s) is 
minimized. Moreover, 

w(D) = -(max{r/(s)|s € S} — mm{n(s)\s € S}) + 1. 

An edge e in either of the checkerboard graphs T\ or T2 is said to be positive if it is marked 
either a+ or /3+; the edge e is said to be negative if it is marked either /3_ or a_. If e is contained 
in a cycle consisting of only positive edges, then e is said to be in a positive cycle. If e is contained 
in a cycle consisting of only negative edges, then e is said to be in a negative cycle. 

The width of a diagram behaves predictably under a crossing change. Before this behavior can 
be described, a lemma is needed. 

Lemma 2.4. Let D be a diagram with marked edge e for the knot K, and let e be an edge in either 
of the checkerboard graphs T\ or T<i . 

(1) If e is in a positive (negative) cycle, then there exists a state s G S(D,e) on the maximal 
(minimal) diagonal that does not contain e. 

(2) If e is a positive (negative) edge and is not in a positive (negative) cycle, then every state 
s G S(D,e) on the maximal (minimal) diagonal must contain e. 

Proof. Only the statements for positive edges are proved; the proofs for the negative edges are 
analogous. Without loss of generality, suppose that e is a positive edge in T\. 



6 



ADAM LOWRANCE 



(1) Suppose e is in a positive cycle 7 and suppose all states on the maximal diagonal contain e. 
Let s be a state on the maximal diagonal consisting of the two spanning trees t\ C T\ and ti C T 2 . 
Since t\ contains the edge e, there exists some other edge e' in 7 not contained in t\. The graph 
obtained by adding the edge e' to t\ contains a unique cycle r. 

Suppose the edge e is contained in this unique cycle. Then form a new state s' consisting of two 
new spanning trees and t 2 , where t'-y is the spanning tree obtained by adding e' and deleting e in 
ti, and t 2 is the spanning tree obtained by deleting the dual of e' and adding the dual of e in ti- 

To show that s' is on the maximal diagonal, it is enough to show that rj(s) = r)(s'). Since e 
and e' are in a positive cycle, both edges are positive, and the dual edges are negative. Deleting 
a positive edge from t\ and adding its negative dual to £2 results in a net decrease of rj(s) by one, 
since this corresponds to removing an a + from t\ edge and replacing it with an a_ edge in t 2 or 
removing a (3+ edge from t\ and replacing it with a /?_ edge in t 2 . Likewise, deleting a negative 
edge from t\ and adding its positive dual to ti results in a net increase of rj(s) by one. To construct 
s' , first a positive edge is removed from t\ and its negative dual is inserted into ti- Then a negative 
edge is removed from t 2 and its positive dual is inserted into t\. Thus rj(s) = r](s'), and s', a state 
not containing the edge e, is on the maximal diagonal. 

Now suppose the edge e is not contained the cycle r. Thus r 7^ 7, and there is some edge e" in 
r not contained in 7. Construct a new state s" by deleting e" from t±, replacing it with its dual 
in t2, inserting e' into t±, and deleting its dual from t 2 . Notice that if e" is a negative edge, then 
two negative edges were deleted and two positive edges were inserted in the construction of s". 
Thus rj(s") = rj(s) + 2, contradicting the fact that s is on the maximal diagonal. Hence e" must 
be a positive edge, and the construction of s" simultaneously exchanges a positive for a negative 
edge and a negative for a positive edge. Therefore ij(s") = rj(s), and s" is again on the maximal 
diagonal. 

Iterate this process as follows: continue by choosing a new edge in 7 not in s" (and thus this 
edge is also not in s). Adding this new edge to s" forms a unique cycle. If e is contained in this 
unique cycle, the process ends as described above. If e is not contained in this unique cycle, then 
some edge not in 7 can be removed, resulting in a state still on the maximal diagonal. Since 7 
contains only a finite number of edges, in a finite number of steps, the edge e must be contained in 
the unique cycle. Therefore there is a state on the maximal diagonal not containing the edge e. 

(2) Suppose e is a positive edge and is not in a positive cycle. Also, suppose that there exists a 
state s on the maximal diagonal, consisting of spanning trees t\ C T\ and t 2 C T 2 , not containing 
the edge e. Then consider the subgraph of T\ obtained by adding the edge e. There is a unique 
cycle in this subgraph, and since e is not in a positive cycle, this cycle contains a negative edge e'. 
Let s' be the state obtained by deleting e' and adding e in t\ and adding the dual of e' and deleting 
the dual of e in t 2 . Both of these switches adds a positive edge and deletes a negative edge. Thus 
rj(s') = rj(s) + 2 and this contradicts the fact that s is on the maximal diagonal. Hence all states 
on the maximal diagonal must contain e. □ 

With the previous lemma established, the behavior of the width of a diagram under a crossing 
change can now be determined. Let D be a diagram for the knot K with marked edge e, and let D' 
be the diagram obtained from D by a single crossing change. Let T\ and T 2 be the checkerboard 
graphs for D and T[ and T 2 be the checkerboard graphs for D' . The crossing in D has an associated 
positive edge e + and an associated negative edge e_ in the checkerboard graphs. These two edges 
are dual to each other. Moreover, the crossing change switches e + to a negative edge and e_ to a 
positive edge. 
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Theorem 2.5. Let D be a diagram of a knot K and D' be the diagram obtained from D by a single 
crossing change. Suppose e+ (the positive edge) and e_ (the negative edge) are the edges in the 
checkerboard graphs T\ and T 2 of D associated to the crossing that is change. Then the width of a 
diagram under a crossing change behaves as follows: 

(1) \w(D)-w{D')\ < 1. 

(2) If e + is in a positive cycle and e_ is in a negative cycle, then w(D') = w(D) + 1. 

(3) If e+ is in a positive cycle and e_ is not in any negative cycle, then w{D') = w(D). 

(4) If e+ is not in any positive cycle and e_ is in a negative cycle, then w(D') = w(D). 

(5) If e+ is not in any positive cycle and e_ is not in any negative cycle, then w(D') = w(D) — 1. 

Proof. (1) Let s = (ti,^) be a Kauffman state for D. The edges e+ and e_ are dual in the 
checkerboard graphs. Thus exactly one of them is an edge in either t\ or t 2 . The crossing change 
corresponds to changing this edge and no others in t\ or t 2 . Label the new Kauffman state for D' 
by s' = {t'^t'z). 

Suppose e+ is marked a+. Then e_ is marked a_, and after the crossing change, e+ switches to 
a j3- edge and e_ switches to a (3 + edge (see Figured]). Thus if e+ is in either t\ or t2, it follows 
that ij(s) = n(s') + 2 and A(s) - M(s) = A(s') - M(s') + 1. If e + is not in either ti or t 2 , then e_ 
must be in either t± or t 2 . Then r/(s) = n(s') and A(s) — M(s) = A(s') — M(s'). This implies that 
A and 5 either decrease by one or remain the same. The case where e+ is marked /3+ is analogous. 
Therefore, \w(D) — w(D')\ < 1. 

(2) Suppose e+ is in a positive cycle and e_ is in a negative cycle. Then by Lemma 12.41 there are 
states s max and s m i n in S(D, e) such that s max is on the maximal diagonal and does not contain e + 
and s m i n is on the minimal diagonal and does not contain e_. Since e+ and e_ are dual and s max 
does not contain e+, it follows that s max contains e_. Similarly, s m i n contains e+. Let s' max and 
s min be the states after the crossing change with the same edges as s max and s m \ n respectively. 

If e+ is marked q+, then e_ is marked a_. After the crossing change, e+ is switched to a /?_ 
edge, and e_ is switched to a (3+ edge. It follows that f?(s' max ) = f/(s max ) + 2 and n(s' min ) = r/(s m i n ). 
In this case, the crossing change induces an increase in A by one and no change in 5. Similarly, 
if e + is marked /3 + and e_ is marked 0-, then the crossing change induces no change in A and a 
decrease in 5 by one. Therefore, w(D') = w(D) + 1. 

(3) Suppose e + is in a positive cycle and e_ is not in any negative cycle. As before, there is a 
state s max in S(D,e) on the maximal diagonal not containing e+. Now, however, every state on 
the minimal diagonal must contain the edge e_. Hence s max , as well as every state on the minimal 
diagonal contains the edge e_. So, if e + is marked f3 + and e_ is marked then both A and S 
are increased by one under a crossing change. If e+ is marked a+ and e_ is marked a_, then the 
crossing change does not alter rj(s max ) or r/(s) for s any state on the minimal diagonal. If another 
state s' mSLX on the maximal diagonal contains the edge e + , then the crossing change decreases r](s' miiy .) 
by two. Therefore A and S are unchanged. Thus w(D') = w(D). 

(4) Suppose e + is not in any positive cycle and e_ is in a negative cycle. This case is completely 
analogous to the case above. If e+ is marked (3 + and e_ is marked then both A and 5 remained 
unchanged, and if e + is marked a + and e_ is marked a_, then both A and 5 are decreased by one. 
Therefore, w(D') = w(D). 

(5) Suppose e+ is not in any positive cycle and that e_ is not in any negative cycle. Then all 
states on the maximal diagonal contain e+ and all states on the minimal diagonal contain e_. If 
e+ is marked /3+ and e_ is marked /?_, then A remains unchanged and 5 is increased by one. If e+ 



8 



ADAM LOWRANCE 



is marked a+ and e_ is marked a_, then A is decreased by one and 5 remains unchanged. Thus 
w(D') = w(D) - 1. □ 

3. Ribbon Graphs and Turaev genus 

The ideas discussed below involve ribbon graphs associated to a knot diagram. These ideas are 
developed in a paper by Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus (cf. [3]). 

3.1. Ribbon Graphs. A connected oriented ribbon graph B is a connected graph embedded on an 
oriented surface such that each face of the graph is homeomorphic to a disk. Informally, we think 
of a connected oriented ribbon graph as a graph together with a cyclic ordering of the edges around 
each vertex. The surface on which the graph embeds is then the smallest genus oriented surface 
in which the graph can be embedded while preserving the cyclic ordering of the edges around each 
vertex. The genus g(0) of a connected oriented ribbon graph D is the genus of the surface on which 
the graph is embedded and is determined by its Euler characteristic. Note that all ribbon graphs 
in this paper are assumed to be connected and oriented and are referred to only as ribbon graphs. 

For each planar knot diagram, there are two associated ribbon graphs H>(A) and B(-B). Let D 
be a diagram for a knot K C S 3 . For each crossing in D, there is an ^4-splicing and a -B-splicing, 
and each time a crossing is replaced with a splicing, an edge is inserted as shown in Figure [8] 




A-splicing B-splicing 



Figure 8. The splicings of a crossing 

One ribbon graph B)(A) is associated to choosing the ^4-splicing for each crossing, and the other 
O(-B) is associated to choosing the -B-splicing for each crossing. The construction of 13(A) is 
described here; the construction of D(B) is analogous. First, take a checkerboard coloring of T as 
described above. Then draw a circle corresponding to each of the black faces. Connect the circles 
just as their corresponding faces are connected in D (see the first picture of Figured]). Next, replace 
each crossing by an ^4-splicing (see Figure [8]) . This results in a collection of circles in the plane 
together with line segments joining them. Choose an orientation for each circle as follows. Orient 
the circle counterclockwise if it is inside an even number of circles, and orient the circle clockwise 
if it is inside an odd number of circles (see the second picture of Figured]). 

The ribbon graph D(^4) is obtained by "contracting each circle to a point" as follows: the vertices 
of B)(A) are in one-to-one correspondence with the circles. Two vertices of D(^4) are connected by 
an edge if their associated circles have a line segment between them. The cyclic orientation of 
the edges meeting at a vertex of H)(A) is determined by first fixing a cyclic orientation of the 
plane, say counterclockwise. Then the edges meeting at any vertex of D(^4) are cyclically ordered 
in the counterclockwise direction according to the cyclic order given by the orientation of the 
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corresponding circle. Figure [9] describes each step of this construction. Note to construct B(-B), 
start with circles corresponding to the white faces of T, and at each crossing choose a S-splicing 
instead of an ^4-splicing. Otherwise proceed as above. 

In the construction of the two ribbon graphs D(A) and I}(B), a choice of black and white 
checkerboard graphs is made. The construction does not depend on this choice. Regardless of 
whether circles corresponding to the white or black graph are chosen, the circles coming from 
choosing an ^4-splicing at each crossing (or choosing a -B-splicing at each crossing) are the same. 




FIGURE 9. On the left is the black faces of 819 represented as circles with the 
crossing information from D. The picture in the middle is the result of choosing an 
^4-splicing at each crossing. On the right is the ribbon graph D(A) for 819. 

3.2. Turaev Surface. The ribbon graph D(A) is embedded on a surface as follows. Let D be the 
diagram and T the plane graph associated to D. Regard T as embedded in M 2 sitting inside M 3 . 
Outside the neighborhoods around the vertices of V is a collection of arcs in the plane. Replace 
each arc by a band that is perpendicular to the plane. In the neighborhoods of the vertices, place a 
saddle so that the circles obtained from choosing an A-splicing at each crossing lie above the plane 
and so that the circles obtained from choosing a -B-splicing at each crossing lie below the plane 
(see Figure [TO]) . This results in a surface with boundary a collection of disjoint circles, with circles 
corresponding to the ^4-splicing above the plane and circles corresponding to the -B-splicing below 
the plane. For each boundary circle, insert a disk, to obtain a closed surface G(D) known as the 
Turaev surface (cf. [12]). 




Figure 10. In a neighborhood of each vertex of T a saddle surface transitions 
between the A and B circles. 

The ribbon graph H)(A) is embedded on G{D) as follows. Each vertex of D(^4) is the center of 
the disk used to cap off a boundary circle lying above the plane. Edges are then gradient lines 
from the vertices through the saddle points (which correspond to crossings). Notice that the ribbon 
graph ID(B) can also be embedded in this surface by embedding its vertices in the center of disks 
used to cap off circles below the plane. Edges of ID>(B) are also gradient lines from the vertices to 
the saddle points. 

The embeddings of D(j4) and B(B) on G(D) are especially nice. Each face of both O(A) and 
D(B) on G(D) is homeomorphic to a disk. Moreover, ~B(A) and O(B) are dual on G{D) (cf. [3]). 
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Note that since each face of H)(A) and B(i?) is a disk, it follows that the genera of D(A),D(B), and 
G(D) agree. This leads to the definition of the topological invariant discussed in the introduction. 

Definition 3.1. Let K C 5 3 be a knot. The Turaev genus gx(K) of K is defined by 

gr{K) = mvti{g(G(D))\D is a diagram of K}. 

Turaev genus is an obstruction to a knot being alternating. In fact, a knot K is alternating if 
and only if g T (K) = (cf. [3]). 

3.3. Computing the genus of the Turaev surface. The genus of G(D) is determined by the 
Euler characteristic of H)(A) (thought of as a cellular decomposition of G(D)). Thus to compute 
the genus of the Turaev surface, it suffices to compute the number of vertices V, the number of 
edges E, and the number of faces F of U)(A). The number of edges E is equal to the number of 
crossings in the diagram. Since IS) (A) and B(_B) are dual to one another on G(D), the number of 
faces F of J}(A) is equal to the number of vertices of H)(B). 

In order to compute V, it suffices to count the number of circles after choosing the A-splicing at 
each crossing in the constructions of B(^4). The vertices of T\ correspond to the circles coming from 
the black checkerboard coloring of D. These circles, along with the crossings, determine the knot 
diagram, and are the starting point for the construction of H)(A) (see Figure [9]). The following is 
an algorithm to count the vertices of IS) (A) by counting the circles after choosing the vl-splicing for 
each crossing. The algorithm is given by performing a sequence of operations on the checkerboard 
graph T\. 




Figure 11. On the left is the picture corresponding to deleting a negative edge. 
The middle is the picture corresponding to contracting a non-loop positive edge. On 
the right is the picture corresponding choosing the j4-splicing for a positive loop. 

Step 1: Remove all negative edges from T\. If two vertices of T\ are the endpoints of a negative 
edge, then their corresponding circles are separated by an ^4-splicing (see Figure [TT]). Thus choosing 
an ^4-splicing for that crossing does not change the number of circles, and so each negative edge in 
T\ can be removed. 

Step 2: Contract all non-loop positive edges. If in the resulting graph there exists a positive edge 
whose endpoints are distinct vertices, then the circles corresponding to these vertices are joined by 
an ^4-splicing (see the second picture of Figure [TT]) . Thus choosing an ^4-splicing for that crossing 
decreases the number circles by one; likewise, contracting the edge decreases the number of vertices 
by one. Either the resulting graph contains a non-loop positive edge or all remaining edges are 
loops. If the graph contains a non-loop positive edge, then repeat this step. Otherwise, the resulting 
graph is a collection of vertices and loops, and is called the bouquet of T\. 

Step 3: Count vertices and loops. Each vertex in the bouquet of T\ corresponds to a circle in the 
construction of B(A), and each loop in the bouquet of T\ corresponds to a crossing between a circle 
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and itself. Choosing an ^4-splicing at a crossing between a circle and itself splits that circle into 
two circles (see Figure [XT]) . Therefore, each loop also corresponds to a circle in the construction of 
D(.A). Hence, V is the number of vertices plus the number of loops in the bouquet of T\. 

In order to calculate F, the algorithm is modified as follows. The sequence of operations is 
performed on the checkerboard graph T2. Since a i?-splicing is chosen at each crossing in the 
construction of B(-B), in Step 1, positive edges are deleted. Also, non-loop negative edges are 
contracted in Step 2. Then F is equal to the number of vertices plus the number of loops in the 
bouquet 0/T2. This process is shown in Figure [T2l 
This algorithm immediately implies the following theorem. 




Figure 12. The procedure on T\ (top) and T2 (bottom) gives V = 3 and F = 5. 

Theorem 3.2. Let D be a diagram for a knot K C S 3 , and let G(D) be the Turaev surface of D. 
Let T\ and T2 be the checkerboard graphs of D. Let V be the number of vertices and loops in the 
bouquet ofT\, E be the number of edges in T\ (or T2), and F be the number of vertices and loops 
in the bouquet 0/T2. Then 

2 - 2g(G(D)) = V -E + F. 

□ 

Since the constructions of D(A) and B(2?) do not depend on which checkerboard graph is chosen, 
it follows that this algorithm does not depend on the checkerboard graph chosen. Thus T\ and T2 
may be relabeled at our convenience. 

We next investigate the behavior of the genus of the Turaev surface under a crossing change in 
light of the algorithm given in the proof of Theorem 13.21 Let D be a diagram for the knot K, 
and let D' be the diagram obtained from D by a single crossing change. Let T\ and T2 be the 
checkerboard graphs for D. Let G(D) and G(D') be the two Turaev surfaces. Suppose that e + and 
e_ are the edges in the checkerboard graphs that are associated to the crossing that is changed. 
Assume that e+ is a positive edge. Since e_ is dual to e+, it follows that e_ is negative (see Figure 
H]). The crossing change causes e+ to switch to a negative edge and e_ to switch to a positive edge. 

Theorem 3.3. Let D be a diagram of a knot K and D' be the diagram obtained from D by a single 
crossing change. Suppose e + (the positive edge) and e_ (the negative edge) are the edges in the 
checkerboard graphs T\ and T2 of D associated to the crossing that is changed. Then the genus of 
the Turaev surface under a crossing change behaves as follows: 
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(1) //e_|_ is in a positive cycle and e_ is in a negative cycle, then g{G{D')) = g{G{D)) + 1. 

(2) If e+ is in a positive cycle and e_ is not in any negative cycle, then g(G(D')) = g(G(D)). 

(3) If e+ is not in any positive cycle and e_ is in a negative cycle, then g(G(D')) = g(G(D)). 

(4) // e + is not in any positive cycle and e_ is not in any negative cycle, then g(G(D')) = 
g(G(D))-l. 

Proof. If e+ is not an edge in T±, then relabel T\ and T2 so that it is. In order to compute V, 
the algorithm of Theorem 13.21 states that all negative edges are removed from T\ . Since a crossing 
change switches e+ to a negative edge, after the crossing change this edge will be deleted. If e+ is 
in a positive cycle, then this decreases the number of loops in the bouquet of T± by one, and thus 
V decreases by one. If e+ is not in any positive cycle, then this increases the number of vertices in 
the bouquet of T\ by one, and thus V increases by one. 

Similarly, in order to compute F all positive edges are deleted from T2, and after the crossing 
change, the edge corresponding to e_ will be deleted. If e_ is in a negative cycle, then this decreases 
the number of loops in the bouquet of T2 by one, and thus F decreases by one. If e_ is not in 
any negative cycle, this increases the number of vertices in the bouquet of T2 by one, and thus F 
increases by one. 

The number of edges E is equal to the number of crossings in the diagram, which remains the 
same under a crossing change. These conditions determine the behavior of the Euler characteristic, 
and thus the genus of G{D) under a crossing change. □ 



4. Knot Floer width and Turaev genus 

In the previous sections, we showed that the behavior of both the width of a diagram and the 
genus of the Turaev surface under a crossing change mimic each other. 

Theorem 4.1. Let D be a diagram for a knot K C S s and G(D) be the Turaev surface for D. 
Then w{D) = g(G{D)) + 1. 

Proof. Let D be a diagram for K. If D is an alternating diagram, then the Kauffman states appear 
on only one Maslov- Alexander diagonal, and w{D) = 1 (cf. [9]). Also, if D is an alternating 
diagram, then G(D) is a sphere (cf. [3]), and hence the result holds for alternating knots. Since 
any knot diagram can be obtained from an alternating diagram through a sequence of crossing 
changes, Theorem 13.31 and Theorem 12.51 imply the result. □ 

Theorem 14.11 along with the algorithm of Theorem 13.21 give a method to calculate the width 
of the Kauffman state complex for a diagram D. The main theorem (Theorem II. ip is a direct 
consequence of the previous theorem and Equation 12.11 

We elaborate on the example of the 819 knot developed throughout the paper. Figure [3] shows a 
Kauffman state s where A(s) — M(s) = 3, and Figure [TBI shows a state s where A(s) — M{s) = 2. 
In fact, there are 27 Kauffman states for this diagram of 819. The number of Kauffman states in 
each bigrading is listed in Table [JJ From this information, one can see that w{D) = 2. Figure [3] 
shows a state on the maximal diagonal, and Figure [13] shows a state on the minimal diagonal. 

Figure [121 shows that for the given diagram of 819, V = 3 and F = 5. Since the diagram has 8 
crossings, it follows the E = 8. Therefore the Euler characteristic of G{D) is zero, and the genus 
of G{D) is one. This verifies that w{D) = g{G{D)) + 1. In fact, the knot Floer width of 819 is two 
(cf. [lj), and since 819 is non-alternating, its Turaev genus is one. 
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Figure 13. For this Kauffman state, rj(s) = 4, and hence A(s) - M(s) = 2. 
Table 1 . This shows the number of Kauffman states in each bigrading. 
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5. A SKEIN RELATION FOR GENUS AND WIDTH 

In this section skein relations for the genus of the Turaev surface and for the width of a diagram 
are developed. Each of these skein relations is for a link diagram. Therefore, these relations cannot 
immediately be used to calculate knot Floer width or Turaev genus. Instead, they give us an upper 
bound for each. 

In order to define the relations, we must expand our view from knots to links. The construction 
of the Turaev surface can be generalized to include links. If the diagram of the link is non-split (ie. 
there is no circle in the plane that does not intersect the diagram, where part of the diagram lies both 
inside and outside the circle), then both O(A) and U)(B) are connected, and the construction of the 
Turaev surface is the same as before. However, if the link diagram is split, then D = D\ ]J • ■ ■ ]J D n 
is a disjoint union of non-split diagrams. Each Di is called a split component of D. The Turaev 
surface corresponds to a disjoint union of surfaces, one for each split component of the link diagram. 

For a link diagram D, let x(G(D)) be the Euler characteristic of the Turaev surface. If D = 
D\ U-t>2 is a split diagram with split components D\ and D 2 , then the Turaev surface G(D) is 
the disjoint union G{D 1 ) ]J G(D 2 ), and hence x(G(£>)) = x(G(£>i)) + x(G(D 2 )). Also, if D is a 
non-split alternating diagram, then x(G(D)) = 2. 




L+ L _ L n L 



Figure 14. The links in the skein relation. 
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Theorem 5.1. Let L+, L_, Lq, and be link diagrams as in Figure [i^j Then the following skein 
relation holds: 

X(G{L + )) + x(G(L_)) = x(G(L )) + x(GOM) - 2. 

Proof. Let aj be the number of circles in the all A-splicing for Li, bi be the number of circles in the all 
-B-splicing for Li, and Cj the number of edges in either ribbon graph for Li, where i = +, — , 0, or oo. 
Since Lq and L^ have one less crossing than L + and L_, it follows that c+ = c_ = Co + 1 = Coo + 1. 
Also since Lq is obtained from L + by one A-splicing, the number of circles in the all A-splicing 
for Lq is the same for L + . Thus a + = ao. Similarly, b + = boo, a- = Ooo, arid 6_ = bo- The result 
follows from these equations. □ 

The skein relation on Euler characteristic can be viewed as a relation on genus (and in light of 
Theorem 14.11 as a relation on width). Let D be a link diagram. If D is a non-split diagram, then 
let ~g(D) = g(G(D)), the genus of the Turaev surface. However, if D = D\\\D2 is the disjoint 
union of two link diagrams D\ and D2, let ~g(D\ II-D2) = ~g{D\) +77(1)2) — 1. This normalization 
is introduced since 2 — 2g(D\ IJ-D2) = x{G{D\ WD^)). Moreover, if D is a non-split alternating 
diagram, then 77(D) = 0. The skein relation of Theorem 15.11 becomes 

(5.1) g{L + ) + g{L^)=g{LQ)+g(L 00 ) + l. 

Equation 15.11 can also be viewed in terms of width. If D is a non-split diagram, define w(D) = 
w(D), the width of the diagram. If D = D\ ]J£>2 is a disjoint union of diagrams D\ and D2, 
introduce the normalization w(Di TJ D2) = w{D\) + w(D2) — 2. Also, if D is a non-split alternating 
diagram, then w{D) = 1. Theorem 14.11 implies that the skein relation of Equation 15.11 becomes 

(5.2) w(L+)+W(L-.) =W(L ) + w(L oo ) + l. 
Remarks: 

(1) For most skein relations, the base case is a disjoint union of unknots; however, the base 
case of this skein relation is a disjoint union of alternating diagrams. 

(2) Each of the checkerboard graphs for an alternating diagram is composed entirely of positive 
or negative edges. To transform an arbitrary link diagram into an alternating diagram, 
choose crossing changes that make all of the edges in one of the checkerboard graphs positive 
(and thus all of the edges in the other checkerboard graph negative). 

(3) If a link diagram is alternating, then for any crossing, the diagrams corresponding to Lq 
and are also alternating. 

These remarks together imply that one can use Equation 15.21 to calculate the width of a diagram 
without computing the entire Kauffman state complex. We conclude with a simple example. 




Figure 15. Four link diagrams in the skein relation of Equation 15.21 
Equation 15.21 states that 

w{L + ) = -w(LJ) + w{Lq) +HJ(L 00 ) + 1. 

Since L_ and Loo are non-split diagrams of alternating knots, it follows that w(L-) = TZ^Loo) = 1. 
However, Lq = D\ \\ D2 is a disjoint union of two non-split alternating diagrams D\ and D2. 
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Therefore w{Lq) = w(D\) + w(D2) — 2 = 0. Hence, w{L + ) = 1. This also follows directly from 
the Kauffman state complex since there is only one Kauffman state for the diagram L + . However, 
in general, the number of Kauffman states increases exponentially with the number of crossings. 
Using the skein relation to calculate width depends only on the number of crossing changes needed 
to make L + into an alternating diagram. 
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